A novel Hough transform method for line detection by enhancing accumulator array
نویسندگان
چکیده
0167-8655/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.patrec.2011.04.011 ⇑ Corresponding author. E-mail addresses: [email protected] (J. Ji), guo [email protected] (L. Sun). In this paper, an improved Hough transform (HT) method is proposed to robustly detect line segments in images with complicated backgrounds. The work focuses on detecting line segments of distinct lengths, totally independent of prior knowledge of the original image. Based on the characteristics of accumulation distribution obtained by conventional HT, a local operator is implemented to enhance the difference between the accumulation peaks caused by line segments and noise. Through analysis of the effect of the operator, a global threshold is obtained in the histogram of the enhanced accumulator to detect peaks. Experimental results are provided to demonstrate the efficiency and robustness of the proposed method. 2011 Elsevier B.V. All rights reserved.
منابع مشابه
A New Weighted Region-based Hough Transform Algorithm for Robust Line Detection in Poor Quality Images of 2D Lattices of Rectangular Objects
In this work we present a novel kernel-based Hough Transform method for robust line detection in poor quality images of 2D lattices of rectangular objects. Following a preprocessing stage that specifies the connected regions of the image, the proposed method uses a kernel to specify each region’s voting strength based on the following shape descriptors: a) its rectangularity, b) the orientation...
متن کاملReal-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures
The Hough Transform (HT) is a method for extracting straight lines from an edge image. The main limitations of the HT for usage in actual applications are computation time and storage requirements. This paper reports a hardware architecture for HT implementation on a Field Programmable Gate Array (FPGA) with parallelized voting procedure. The 2-dimensional accumulator array, namely the Hough sp...
متن کاملUnderstanding the Hough transform: Hough cell support and its utilisation
The Standard Hough Transform (SHT) is used to find lines, circles and other image features in edge maps containing edge points. Edge points which potentially can ‘vote’ for a given line (called its ‘line support’) are highly dependent of line position and orientation due to the boundedness of images. If accumulator array peaks are used to find lines then peripherally located lines are missed. U...
متن کاملComplete line segment description using the Hough transform
The Hough transform is a robust method for detecting discontinuous patterns in noisy images. When it is applied to the detection of a straight line, represented by the normal parameters, the transform provides only the length of the normal and the angle it makes with the axis. The transform gives no information about the length or the end points of the line. A few authors have suggested algorit...
متن کاملA neural implementation of the Hough transform and the advantages of explaining away
The Hough transform (HT) is widely used for feature extraction and object detection. However, during the HT individual image elements vote for many possible parameter values. This results in a dense accumulator array and problems identifying the parameter values that correspond to image features. This article proposes a new method for implementing the voting process in the HT. This method emplo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition Letters
دوره 32 شماره
صفحات -
تاریخ انتشار 2011